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Abstract:  MIMO  (multi-input  and  multi-output)  wireless  communication  systems  have 
attracted  serious  research  interest  since  1990.  It  is  well  accepted  that  MIMO  is  a  way  to 
breakthrough  the  wireless  capacity  bottleneck.  However,  as  the  antenna  number  of  a 
MIMO  system  increases,  the  complexity  of  the  system  increases  dramatically.  In  a 
M  x  N  (M  transmitting  antennas  by  N  receiving  antennas)  MIMO  system,  the  receiver 
have  to  perform  the  synchronization  on  M  x  N  channels  which  requires  huge 
computing  resource.  Synchronization  design  is  one  of  the  great  challenges  in  the 
design  of  MIMO  systems.  This  paper  presents  the  synchronization  design  of  a  4  x  4 
MIMO  demonstration  system.  In  the  design,  Golay  complementary  pairs  are  used  to 
construct  the  synchronization  sequences. 
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I.  Transmission  Model 

We  have  established  a  point  to  point  demonstration  system  consists  of  two  access 
point  (AP)  equipped  with  4  independent  antennas  and  one  terminal  (TM)  equipped 
with  4  independent  antennas.  AP  and  MT  communicate  with  each  other  in  TDD  mode. 
AP  provides  the  timing  reference.  MT  should  keep  itself  synchronized  with  AP  before 
using  uplink.  Each  downlink  frame  corresponding  to  an  AP’s  antenna  contains  an 
individual  128-chip  preamble  for  synchronization  purpose  at  MT  side.  As  AP  has  4 
antennas,  there  need  four  different  preambles  {Pdl,  Pd2,  Pd3,  Pd4}.  Similarly,  another 
4-preamble  set  {Pul,  Pu2,  Pu3,  Pu4}  is  required  for  being  used  in  uplink  frames. 

Matched  filters  (or  correlators)  are  deployed  to  fulfill  synchronization  in  both 
uplink  and  downlink.  Apparently,  16  matched  filters  (or  correlators)  in  total  are 
required  in  MT.  In  AP,  matched  filters  (or  correlators)  of  the  same  number  are  also 
required,  which  are  not  shown  in  Figure  1.  If  implemented  in  direct  correlation  manner, 
the  amount  of  hardware  resources  required  to  perform  synchronization  will  reach  an 
unreasonable  level.  Fortunately,  by  carefully  selecting  preambles,  the  hardware 
resource  cost  on  the  large  number  of  filters  can  be  dramatically  reduced. 
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II.  Design  of  Preambles 


2.1  Uplink  preambles 

Note  that  MT  transmits  frames  after  it  has  finished  timing  acquisition.  At  AP,  the 
timing  of  received  uplink  frames  have  small  offset  from  the  timing  reference.  AP  only 
needs  to  perform  preamble  search  within  a  limited  range.  Thus  a  method  that  was 
proposed  for  generating  cell  synchronization  sequence  in  WCDMA  TDD  mode[2]  can 
be  adopted  here.  In  our  demonstration  system,  4  preambles  are  derived  from  a 
concatenated  extended  Golay  complementary  pair  of  length  N=64  by  means  of 
different  code  offset.  Let  a(n),  b(n)  denote  two  sequences  of  the  Golay  binary 
complementary  pair.  The  first  preamble  (Pul)  for  uplink  which  corresponds  to  the  first 
antenna  is  constructed  as  follows. 

1) Add  pre  and  post  cyclic  extensions  to  a(n)  and  b(n),  with  the  L=16 

2) Concatenating  extended  sequences  obtained  in  step  1,  (Fig.  2). 

3) Multiply  the  concatenated  sequence  from  step2  by  (1+j)  to  form  a  complex  sequence. 


&63-L+1,*  •  *?<k>3 

ao,a2...a63 

ao...  aL.i 

b63-L+l,---?b63 

b0,b2. .  .b63 

b0...bL-i 

prefix  of  a(n) 

a(n) 

postfix 
of  a(n) 

prefix  of  b(n) 

b(n) 

postfix 
of  b(n) 

Figure2  concatenated  extended  Golay  complementary  pair 
The  other  preambles  (Pu2,Pu3,Pu4)  corresponding  to  the  other  3  antennas  are 
generated  by  using  the  same  steps  as  above  except  that  a(n)  and  b(n)  are  replaced  by 
their  cyclically  shifted  versions,  ak(n)  and  bk(n).  k  is  an  integer  inside  [0,  N-l]  that 
denotes  the  number  of  shifted  bits.  For  example 


f a(m  +k )  if  \<m<N -k 

\a(m-k-N )  if  N-k  +  \<m<N 


The  three  values  of  k  for  generating  Pu2,  Pu3,  Pu4  are  16,  32,  48,  respectively. 
2.2  Downlink  preambles 


Uplink  preamble  set  is  not  applicable  for  downlink  because  MT  does  not  constrain 
the  preamble  search  operation  in  a  limited  range.  In  our  demonstration  system,  four 
downlink  preambles  (Pdl,  Pd2,  Pd3,  Pd4)  are  derived  from  2  binary  Golay 
complementary  pairs.  Let  cl(n),  c2(n)  denote  one  pair,  and  dl(n),  d2(n)  denote  the 
other  pair.  We  defined  4  complex  sequences  by  combining  cl(n),  c2(n),  dl(n),  d2(n). 
Let  e(n)=cl(n)+c2(n)*j,  f(n)=cl(n)-c2(n)*j,  g(n)=dl(n)+d2(n)*j,  h(n)=dl(n)-d2(n)*j. 
Preamble  Pdl  is  constructed  based  on  e(n)  and  f(n)  and  Pd2  is  constructed  based  on  e(n) 
and  -f(n). 
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Fig.3  Construct  a  preamble  based  on  e(n)  and  f(n) 
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Fig.4  Construct  a  preamble  based  on  e(n)  and  -f(n) 

Similarly,  Pd3  and  Pd4  are  defined  by  using  (g(n)  h(n))  and  (g(n)  -h(n))  respectively. 

III.  Characteristics  of  the  Preambles 

3.1  Uplink  preambles 

The  aperiodic  autocorrelation  and  cross  correlation  properties  of  the  uplink 
preambles  are  checked  within  the  main  peak  window  with  the  width  of  32  chips. 
Simulation  result  shows  the  uplink  preambles  have  satisfied  aperiodic  autocorrelation 
and  cross  correlation  properties  (figure5). 

3.2  downlink  preambles 

By  searching  proper  Golay  complementary  pairs,  the  peak  of  side  lobe  in  aperiodic 
autocorrelation  and  aperiodic  cross  correlation  curves  can  be  reduced  to  no  more  than 
21%  of  the  main  peak  (figure6). 

IV.  Implementation  of  matched  filters 

4.1  Uplink  matched  filters 

Matched  filters  for  uplink  preambles  are  implemented  with  Enhanced  Golay 
Correlators  (EGC's)  [2]  as  in  Figure7(a). 

4.2  Downlink  matched  filters 

The  similarity  between  Pdl  and  Pd2  makes  it  possible  to  share  most  part  of 
resources  of  correlator  for  Pdl  with  correlator  for  Pd2  as  shown  in  Figure7(b). 

V.  Conclusions 

This  paper  presents  a  preamble  design  scheme  as  well  as  Corresponding  low 
complexity  implementation  for  a  4X4  MIMO  demonstration  system.  At  the  AP  side, 
this  scheme  achieves  a  complexity  of  2  log2(T)  operations  per  sample,  where  T  is  the 
total  taps  of  all  matched  filters.  At  the  MT  side,  a  complexity  of  log2(T)  is  achieved. 
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Figure5  example  of  aperiodic  autocorrelation  and  cross  correlation  properties  of  Pul 

aperiodic  autocorrelation  (Pdl)  aperiodic  cross  correlation  (Pdl,  Pd2) 


Figure6  example  of  aperiodic  autocorrelation  and  cross  correlation  properties  of  Pdl 


Figure7  Implementation  of  matched  filters 


